Optimal approximate transpose map via quantum designs and its applications to 

entanglement detection 
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We show that quantum designs characterize the general structure of the optimal approximation of 
the transpose map on quantum states. Based on this characterization, we propose an implementa- 
tion of the approximate transpose map by a measurement-and-preparation scheme. The results show 
that state-manipulation in quantum two-designs suffices for transpose-based quantum information 
applications. In particular, we present how these results can be applied to the framework of detect- 
ing multipartite entangled states, for instance, when local measurements or interferometry-based 
experimental approaches are applied. 
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Introduction. The transpose map on quantum states 
has been a unique theoretical tool for the formulation of 
quantum dynamics. Namely, it characterizes anti- unitary 
transformations, a class of non-legitimate quantum op- 
erations [H, and explains some of impossible tasks for 
qubit systems such as the universal-NOT operation Q 
or the anti-cloning operation In quantum informa- 
tion theory, the map plays a crucial role in entanglement- 
based information tasks. In particular, it is closely re- 
lated to distillable entanglement k| and those quantum 
states violating Bell's inequalities [5| , as well as generally 
a method of detecting entanglement d, 0] , see also the 
review Ref. Q. 

While impossible is to realize the transpose map in a 
laboratory from the principle, still what would be possi- 
ble to have in experiment is its usefulness in entanglement 
theory such as detecting entangled states: a quantum op- 
eration that approximates the partial transpose can be 
exploited for entanglement detection [§]. To realize the 
practical purpose in experiment i.e. toward detecting en- 
tangled states in practice based on the approximations, 
the foUowings are needed, both i) theoretic methods of 
approximating the transpose map such that its usefulness 
is not lost and ii) their implementation schemes devised 
in a way that they are feasible with current experimental 
technologies. Clearly, this is also of fundamental interest 
in its own right to find a physical approximation to the 
transpose map and its realization within quantum theory. 

In fact, for the transpose map, a particular method, the 
so-called structural physical approximation provides 
an optimal approximation in the sense that it attains the 
maximal fidelity that can be achieved within quantum 
theory 0, [iH. In the recent years, it was shown that the 
approximate transpose can generally be constructed in 
experiment by a measurement-and-preparation scheme, 
and thus its feasibility with present-day technologies has 
been shown [l^ . Proof-of- principle demonstrations in ex- 
periment are then reported with photonics quantum de- 
vices [l^l ■ Despite the rapid developments in realizations 
and applications to entanglement detection, however, the 



general structure to characterize the precise relation be- 
tween the measurements and the approximate transpose 
is far from being understood. What measurements would 
optimally approximate the transpose, and how are they 
related each other? This amounts, on the fundamental 
side, to find how the transpose map is approximated by 
legitimate quantum operations, and then on the practi- 
cal side, to devise and improve further implementation 
schemes for particular applications, beyond the proof-of- 
principlc demonstrations. 

In this work, we show that the optimal approxima- 
tion of the transpose map can be written in terms of 
quantum two-designs. This mathematical relation has 
an operational meaning when the designs correspond to 
measurements, for which the complete set of mutually 
unbiased bases (MUB) [3, [l^ and symmetric, infor- 
mationally cornplete probability-operator measurements 
(SIC POMs) [l6|, are two well known examples 17 1. 
Based on this mathematical structure, we propose an im- 
plementation scheme of the approximate map based on 
SIC POM, which is a design with a minimal cardinality. 
The proposed scheme works in a trace-preserving man- 
ner, not relying on post-selected data. We then show 
how this construction can be applied to detecting mul- 
tipartite entangled states. In particular, the detection 
scheme provides the possibilities to interferometry-based 
experimental approaches, that would be natural realiza- 
tions of detecting entanglement. Our results show that 
state-manipulation over quantum two-designs generally 
suffices to realize transpose-based quantum information 
applications. 

The approximate map and quantum designs. Let us 
first show the explicit relation between a spherical two- 
design and the optimal physical approximation of the 
transpose map. For this purpose, we summarize three 
known technical results regarding the approximate trans- 
pose [l3l, the Choi- Jamiolkowski (C J) isomorphism [lij . 
and quantum designs 

First, let T denote the transpose map for operators 
acting on a d-dimcnsional Hilbert space, T[|«)(j|] = 



2 



where the kets and bras are in the computational basis. 
The approximation of T, 

f = + -^V, where V[p] = tr {p} i (1) 

provides the highest average fidehty that can be achieved 
by quantum operations [lO|. 

The approximate map T can be characterized by 
a bipartite quantum state, through the isomorphism 
18| estabhshed between quantum operations and bi- 
partite quantum states. Let S{'Hd) denote the set 
of quantum states in a d-dimensional Hilbert space. 
The one-to-one correspondence between quantum op- 
erations £ : S{7id) ^ S{Hd) and quantum states 
X £ SCHd <8i Hd) is formulated as follows: For ah 
states X£ = (2^ <8) f called CJ state where 

= '^f^i\i'i) /Vd, there exist quantum operations 
£[p] = d tr^ {x£(T[/9a] ® Is)}, and vice versa. The 
CJ state gives the complete characterization of its cor- 
responding quantum operation. Using these relations, 
one finds that the CJ state corresponding to T is given 
by [il. 
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where V is the swap operator, F|'0)|</>) 
Psym is the projection onto the symmetric subspace of 
S{T-Ld <8) Hd)- We note that pf is separable. However it 
is generally not straightforward to find separable decom- 
positions of separable states, and it is even harder to find 
the decomposition of a minimal cardinality. 

To write the separable decomposition of pf- we use the 
result form quantum design theory where it is known that 
the projector Psym defines a spherical two-design. Any 
set of states {\xk)}^=i that fulfills 



-Psym = j;^'^\xk){xk\ <E) \Xk){Xk\ 



(3) 



in 5(7^ (8) "H), is called a spherical two-design. If more- 
over, \xk){xk\o:t, then the design is called a coherent 
design. Having collected all these results, it follows that 
the approximate map could be written as 



(4) 



where the star denotes a complex conjugation. 

Eqs. ©-Q show that both the approximate map T 
and its corresponding C J state Pj- can be written in terms 
of quantum spherical two-designs. If a design is a coher- 
ent design, then Eq. (|4]), has an operational meaning: A 
measurement and preparation in coherent spherical two- 
designs optimally approximate the transpose map and 
thus that state-manipulation in coherent two-designs, 



when exist, suffices to realize transpose-based quantum 
information applications. 

As mentioned before, two well-known instances of co- 
herent spherical two-designs arc the collection of (d + 1) 
MUB, denoted by {\bj)}fj^^\ and SIC states, {\sj)}f^i, 
which are used to construct SIC POMs [2^. Measure- 
ments in MUB and SIC POMs are in fact those simplest 
settings often applied in experiment, e.g. for quantum 
state tomography. Then, from the general construction 
of Eq. (HI), it follows that 
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i.e. the approximate map could be realized by a 
measurement-and-preparation scheme using either MUB, 
Eq. ©, or SIC states, Eq. ©. 

As a simple illustration of the^ above result, let us 
consider the implementation of 7" on a qubit state p 
through a measurement-and-preparation scheme in the 
three MUB of a qubit. To implement T[p] the system 
is measured randomly in one of the eigenbases of cTj., ay 
or (T^. If detection happens in the ay basis, and the 
state \by) for 6 = 0, 1, is detected, then one prepares 
the state \by) with bar denotes the logical NOT opera- 
tion. For measurements in the other two bases the states 
on which detection events have happened are then pre- 
pared. This faithfully implements the approximate trans- 
pose map achieving the highest fidelity 2/3 on average. 

Minimal implementation scheme. We now propose a 
general and systematic scheme of implementing the ap- 
proximation T in finite dimensions where SIC states ex- 
ist. The scheme is minimal in the sense that SIC states 
compose spherical two-design with a minimal cardinality. 

The main idea is to make use of a recent construc- 
tion that a POM with d^ outcomes can be decomposed 
into two successive POMs with d outcomes each [j^ . 
For this purpose, let us introduce two indices k and 
I, each of which takes on the values l,...,d, so that 
SIC states can now be denoted by {\skd)}'k i=i- Ac- 
cordingly, SIC POMs are written as, {^k,i}i i^i where 
2)tfe,/ = |sfe,/)^(sfe,i|. Then, once an outcome dJtkj is ob- 
tained through the two-step measurements, the system 
is prepared in the corresponding state |s^;), according 
to Eq. (HI). 

To implement the SIC POM, we first decompose it into 
two POMs of the form ^XItk,l=Al^lAk, where Ak is the 
Kraus operator of the fcth outcome of the first POM and 
05/ is the Ith outcome of the second POM. To this end, 
without loss of generality, we can safely restrict our con- 
sideration to SIC POMs that are covariant with respect 
to the Heiscnberg-Weyl (HW) group, i.e. the so-called 
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FIG. 1: A circuit diagram to implement the approximate 
transpose map is shown. Unitary transformations Ua and 
UiB are applied such that (fc|[/A|0) = Ak and (Z|i7(8|0) — 25; of 
Eq. (O are implemented. Then, controlled by the forwarded 
information {k,l), the corresponding unitary Uk,i in Eq. ((H]) 
is applied. Finally, a quantum system initially prepared in a 
state p is mapped into the state T[p] at the output port. 
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FIG. 2: A proposal for optical implementation of the approx- 
imate transpose is shown for polarization qubit states. See 
the text for details. 



HW SIC POMs. This is because in all dimensions that 
SIC POMs are known, there exist HW SIC POMs. Then, 
HW SIC states can be generated by applications of the 
HW group elements to a fiducial state |i/'fid): \sk,i) = 
X'^Z'lV'fid) where the generalized Pauli operators Z and 
X are, ^=E^=i and X = J2t=i \n&l){n\ with 

to = e'^^'^/d. is addition modulo d. Assuming a fidu- 
cial vector given by \'4'tid)—'^n=i the Kraus oper- 
ators of the first POM, A^, arc diagonal in the compu- 
tational basis where the diagonal elements given from in 
terms of the fiducial state probability amplitudes, while 
the outcomes of the second measurement, *B;, are pro- 
jectors onto the Fourier-transformed basis, 

d 

^A; = ^ \mS) k)a,n{m® k\, 

ni—l 

= y |m)t^(™-")'(n|. (7) 

m.n—l 

One can check that indeed the HW SIC POM outcomes 
are given by 9Jlfcj=A^*B;Afe. 

Once an outcome DJlk,i is obtained, the post- 
measurement state is given as \sk,i), and to successfully 
implement T, according to Eq. ([6]), the state J should 
then be prepared. This is accomplished by applying the 
unitary transformation 

Ukj = X^^Z-'^^X-'', (8) 

on the quantum system, so that Uk.i\sk.i) — The 
diagonal operator $ is constructed from the fiducial state: 
$ = diag[$i, . . . where $,„ = for a^^Q 

and $,„ = otherwise, for m = In Fig. [TJ 

a circuit diagram to implement the approximate trans- 
pose map is shown. The scheme provides a system- 
atic way to optimally approximate the transpose map in 
a trace-preserving manner. This compares to proof-of- 
principle demonstrations on post-selected data reported 
in Ref. [H. 

As an example, we illustrate the scheme for polariza- 
tion qubit states with linear optical elements. To describe 



the experimental setup, we refer to Fig. O To construct 
the two-step measurement of Eq. ([7]), we consider the 

fiducial state |'0fid) = i«|0)+ri,|l) where t„=v3+V3/v^, 
ro^e^^^/VS-V^/v^, so that HW SIC POMs are gener- 
ated by the action of the Pauli operators and Gx- The 
Kraus operators Ak of the first measurement can be im- 
plemented by a partially-polarized beam splitter (PPBS), 
where the transmission [t) and reflection (r) amplitudes 
for vertically {v) and horizontally ih) polarized photons 
arc given by {ty, r„, th, rh), respectively, with th—r^, 
and r}i=ty. Assuming that a photon prepared in state p 
impinges the PPBS, the (unnormalized) state resulting 
at the transmission (reflection) port is {A2pA\). 
In either arm, the photon passes through a half-wave 
plate (HWP) placed at 22.5 degrees to the optical axis 
to implement the Fourier transform on the polarization 
degree of freedom. The polarizing beam splitters (PBS) 
are then placed to transmit (reflect) horizontally (ver- 
tically) polarized photon. These implement the second 
measurement 03; in the scheme of Eq. ([7]). The states of 
the photon at the four output ports after the PBSs are 
\skd) with k,l = 1,2. The probability to find the the 
photon in one of the paths is ti {p\sk,i)'^{sk,i\} ■ Then, 
phase shifters (PSs) that shift the polarization phase by 
g-i7r/4 ^^.^ located at the appropriate path such that the 
preparation which transforms \sk.i) to its complex con- 
jugate is performed. Finally, the four output ports are 
combined by a 4-to-l coupler to a single path. The state 
of the photon at this path is T[p]- 

Application to entanglement detection. Let us now dis- 
cuss how the construction and the implementation of T 
can generally be applied for entanglement detection. The 
goal here is to translate the standard method of entan- 
glement witnesses (EWs) into that of approximate EWs 
(AEWs), and to utilize the unique features of the latter. 
We first recall the standard scenario of EWs 0, HI] . A 
hermitian operator W is an EW if trjVFcTsep} > for 
all separable states ascp and trjiypcnt} < for some 
entangled states pent- A EW can be constructed from a 
positive map, W, hy W = {I ^ W)[Q] for some opera- 
tor Q > Q. It suffices to consider normalized EWs, i.e. 
tr{W} = 1. 
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FIG. 3: The circuit in Ref. [26| is exploited to estimate the 
quantity tr{ppy^} of Eq. with Hadamard [H) and Swap 
{V) gates. The ancillary system is measured in the computa- 
tional basis and then, probabilities p(|0)) = (1 + tr{ppyy})/2 
andp(|l)) — {l—tr{ppy^}) /2 are used to determine tr{pp^}. 



Let W denote the structural physical approximation 
of W. Then, the corresponding CJ state is given by, 
Pyj = {1 - p*)W + p*liS't/(f with minimal p* such that 
Pyy > 0. We identify the CJ states p^ as AEWs, since 
the relation, 



tr{pp^}^{l-p*)ir{pW} + 



r 

d2' 



(9) 



shows that p^^ can also detect entangled states. Indeed, 
any entangled state pent for which tr{Vl^pcnt} < nec- 
essarily satisfies tr{p^pont}<P*/c'^, while for all states 
for which tr{VFp} > 0, tr{p^p} > p*/d'^. Therefore in 
terms of entanglement detection, W and Py^ are equiva- 
lent. 

The radical difference between EWs and AEWs lies 
at the fact that AEWs correspond to quantum states. 
First, this means that the quantity tr{pp^} of Eq. ([9]), 
aimed to be experimentally estimated, corresponds to 
the transition probability form the state p to the CJ 
state Pyy. Therefore, experimental approaches for inter- 
ference effects between quantum states would be natu- 
ral implementations of estimating tr{pp.p^}. Using the 
circuit that generally estimates functionals of quantum 
states [i^, an interferometry- based scheme is shown in 
Fig. [3l Moreover, in many cases, the AEWs are sepa- 
rable states [12|. To be precise, if a positive map can 
detect all entangled isotropic states, then its AEW is a 
separable state [i^, [11] . Then, assuming a separable de- 
composition, Py^=^i. (lkTk®cFk for some < < 1, and 
(7fc=l, the detection scheme of Eq. dH) works with lo- 
cal measurement and classical communication (LOCC), 



tr {pPvv} = ^ <?fetr {p(Tfc ® Ok)} . 



(10) 



Compared to the original LOCC factorization of EWs in 
Ref. [i^ , separable decompositions of AEWs give a nat- 
ural LOCC scheme of detecting entangled states. It is, 
however, non-trivial in general to find the decomposition 
that minimize the implementation resources. This is cru- 
cial since measurement resources could also be compared 
to those in quantum tomography. 

Applying all these to the case of the transpose map, 
the parameter p* for the approximate map is given by 



p*=d/{d + 1). As we have shown, the separable decom- 
positions of the CJ state corresponding to T, Pf, fol- 
lows from a spherical two-design of Eq. ([3]). Therefore, 
measurements related to coherent two-designs generally 
provide a way to detect entangled states detected by the 
partial transpose map. 

It is straightforward to generalize AEWs to multipar- 
tite systems. Suppose that, for an iV-partite system 
Ci, . . . , Cat in S'('Hf ^), we are interested to detect en- 
tanglement in a bipartite splitting Ci versus the rest of 
the system Ci, denoted as Cf.Ci. In the original scheme, 
a state is entangled if {Xq. (g) TcJIpCi-'-Cn] < 0- Now, 
applying the approximate map Tc. , see Eq ([1]), an AEW 
can be constructed as, 

1 

(Pf)c.:c. = ;« I]|sfc>c.(sfe|® |i^fc)c.(V'fe|, (11) 



k=l 



where {|sfc)}fc=i arc SIC states in Hd and 
lV'fc)(xEi li)Ci • ■ ■ |j)c.-i(sfe|i)c.|j)c.+i • ■ ■ |j>Cjv Then 
wc conclude that pci....,Cn must be entangled across a 
bipartition Cf.d if tr{pci,...,Cjv(Pf)g.:cJ< d(d+i) ■ 

As an example we construct an AEW to detect entan- 
glement across a bipartite splitting of a tripartite qubit 
system. From the above procedure, we have that for the 
splitting A:BC 



BC 



4 ^ 

k=l 



Sk)A{sk\ ® \lpk)Bc{i^k\ 



(12) 



where |V'fe)oc(sfc|0)|00)-h(sfc|l)|ll). Then, a tripar- 
tite state p is entangled in the splitting A:BC if 
tr{pp.^}<l/6. Similar arguments lead to an entangle- 
ment criterion across any bipartite splitting Cf.Ci with 
Ci={A, B,C}. Consider, in particular, the tripartite 
state 

PA,B,C = + ^(^'ooi + foio + Pioi + Aio), 

where j^") denotes the tripartite GHZ state, 
|'I')oc|000)-f |111), and Pijk is a projector onto the 
tripartite state \ijk). The state is of particular interest 
as it contains bound entanglement [30[ and also bound 
information [sills^. Applying the AEW, one can find, 

tr {pA,B.ciPf)A:Bc} = 1/18 < 1/6, whereas 

tr {PA,B,c{Pf)B:CA} = tr {pA,B,c{Pf)c:AB} = 1/6. 

Thus, it is shown that entanglement across the splitting 
A:BC is detected. 

Conclusion. In summary, we have shown that in all fi- 
nite dimensions, the optimal approximation of the trans- 
pose map is given by quantum spherical two-design. This 
relation implies that measurement and preparation of 
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states in coherent spherical two-design optimahy approx- 
imate the transpose map. We have proposed an ex- 
perimental scheme that generally and systematically im- 
plements the approximate map using SIC states. This 
scheme utilizes the minimal construction of the spheri- 
cal two-design. We have also presented how these results 
can be applied to detecting multipartite entangled states. 
The detection scheme is based on LOCC, and is also valid 
in general for multipartite and high-dimensional quan- 
tum systems. Moreover, as it is shown in Fig. [U the de- 
tection scheme would correspond to interfcrometry-based 
experimental approaches. This envisages experimental 
setups estimating interferences as natural implementa- 
tions of detecting entangled states. 

Finally, we should point out that while this quantita- 
tive relation between the optimal approximation of the 
transpose map and quantum designs has been provided 
here, we do not have yet an intuitive or qualitative ar- 
guments about the reason behind it or its meaning. For 
instance, why does state-manipulation over the symmet- 
ric subspace yields optimal approximation of the trans- 
pose map (which is the characteristics of anti-unitary 
maps)? In fact, what makes more difficult and non-trivial 
to find a qualitative argument to the connection in gen- 
eral, is that in the infinite-dimension case the transpose 
map is no longer approximated by spherical two-designs. 
Note that the transpose map itself works equally well 
for detecting entangled states in both finite- and infinite- 
dimensional quantum systems d, 0, [H, [13]. However, 
while state-manipulation in coherent states optimally ap- 
proximates the transpose map for Gaussian states [281, 
coherent states do not form two-designs and moreover 
Gaussian two-design does not exist [35| . 

We thank R. Augusiak, A. Bcndersky, D. Gross, M. 
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Quantum Technologies is a Research Centre of Excellence 
funded by Ministry of Education and National Research 
Foundation of Singapore. 
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